Nuprl Lemma : irrefl_trans_imp_sasym
13,42
postcript
pdf
T
:Type,
R
:(
T
T
). irrefl(
T
;
R
)
trans(
T
;
R
)
st_anti_sym(
T
;
R
)
latex
Up
gen
algebra
1
Definitions of Statement
trans(
T
;
E
)
,
irrefl(
T
;
R
)
,
st_anti_sym(
T
;
R
)
Definitions
t
T
,
P
&
Q
,
A
,
StAntiSym(
T
;
x
,
y
.
R
(
x
;
y
))
,
st_anti_sym(
T
;
R
)
,
P
Q
,
,
x
:
A
.
B
(
x
)
,
Irrefl(
T
;
x
,
y
.
E
(
x
;
y
))
,
Trans(
T
;
x
,
y
.
E
(
x
;
y
))
,
trans(
T
;
E
)
,
irrefl(
T
;
R
)
,
False
Lemmas
xxirrefl
wf
,
xxtrans
wf
origin
T:Type, R:(T
T
). irrefl(T;R) 
trans(T;R) st_anti_sym(T;R) T:Type, R:(TT). irrefl(T;R) trans(T;R) st_anti_sym(T;R) 
T
A Qx:A. B(x)